"Learnin' the Blues" is a 1955 popular song by Dolores Vicki Silvers.
The best-known version of the song was recorded by Frank Sinatra in the 50s, which peaked #2 at the Billboard charts. He re-recorded the song for his 1962 album, Sinatra-Basie.
Ella Fitzgerald and Louis Armstrong covered this song in their 1957 album Ella and Louis Again.
The song also was covered by Georgian artist Katie Melua on her debut album Call Off The Search (2003).
The song was also covered by Del McCoury on his 2001 album Del and the Boys
During the 2008 Grammy Awards, the evening began with Alicia Keys singing "Learnin' the Blues" alongside archival footage of Frank Sinatra, similar to Nathalie Cole's "Unforgettable" duet with her deceased father.